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Pos t ers : ne gotiati o n an d a gre em e nt II : A nego t iation m odel for a u to no mous agents: 
ke y features and comparison with existing models 
Fernando Lopes, A. Q. Novais, Nuno Mamede, Helder Coelho 

July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available: ^ pdf(243.39 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents the key features of a new negotiation model for autonomous agents. 
The model is generic, handles multi-party and multi-issue negotiation, acknowledges the 
role of conflict as a driving force of negotiation, formalizes a set of human negotiation 
procedures, allows the dynamic addition and removal of issues, and accounts for a tight 
integration of the individual capability of planning and the social capability of negotiation. 
This paper also'characterizes the model along a set ... 



Keywords: autonomous agents, conflict of interests, negotiation 



2 Industry track: Automating supply chain negotiations using autonomous agents: a 
§> case study in tr an s p or tation lo g is tic s 

^ Sander van der Putten, Valentin Robu, Han La Poutre, Annemiek Jorritsma, Margo Gal 
May 2006 Proceedings of the fifth international joint conference on Autonomous 

agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: ^| pdf( 289.41 KB) Additional Information: f ull c i tation , abst r act , references, i ndex terms 

This paper presents a case study for the application of agent-mediated negotiation 
techniques in transportation logistics. More specifically, we consider the interaction 
between several logistics service providers negotiating over the allocation of transportation 
orders. In this context, we show that automated negotiation techniques (especially multi- 
issue or multi-item negotiation) can bring significant advantages, by allowing parties to 
discover jointly profitable bundles (allocations) of orde ... 

Keywords: automated negotiation, multi-agent systems, supply chain management, 
transportation logistics 
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Full text available: ^|| pdf( 1 37 . 04 KB) Additional Information: full citation , abstract , references , citings, index 

ter ms , review 

Service composition is the act of taking several component products or services, and 
bundling them together to meet the needs of a given customer. In the future, service 
composition will play an increasingly important role in e-commerce, and automation will be 
desirable to improve speed and efficiency of customer response. In this paper, we consider 
a service composition agent that both buys components and sells services through 
auctions. It buys component services by participating in many Engli ... 

Keywords: agent, auctions, bidding, service composition 



4 Argumentation and negotiation: Adap tive agen t negot i at i o n vi a ar g umentation 




Antonis Kakas, Pavlos Moraitis 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: *g] pdf(292.69 KB) Additional Information: full citation , abstract , references , index terms 

In this paper, we study how argumentation can be used as a basis for negotiation between 
autonomous agents, where negotiation strategies of the different parties are represented 
as argumentation theories within their knowledge. We propose an argumentation based 
negotiation protocol in which offers by the negotiating parties are linked to different 
arguments that they can build according to their individual negotiation strategy. This 
protocol is able to take into account the different roles of ag ... 

Keywords: argumentation, negotiation 



Argumentation and negotiation: Negotiating using rewards 

Sarvapali D. Ramchurn, Carles Sierra, Lluis Godo, Nicholas R. Jennings 

May 2006 Proceedings of the fifth international joint conference on Autonomous 

agents and multiagent systems AAMAS '06 
Publisher: ACM Press 

Full text available: ^) pdf(342.93 KB) Additional Information: full citation , abstract , references , index terms 

In situations where self-interested agents interact repeatedly, it is important that they are 
endowed with negotiation techniques that enable them to reach agreements that are 
profitable in the long run. To this end, we devise a novel negotiation algorithm that 
generates promises of rewards in future interactions, as a means of permitting agents to 
reach better agreements, in a shorter time, in the present encounter. Moreover, we thus 
develop a specific negotiation tactic based on this reward ge ... 

Keywords: argumentation, bargaining, persuasive negotiation 



Papers: negotiation and agreement I: Modeling complex multi-issue negotiations 
u s i ng utilit y gra phs 

Valentin Robu, D. J. A. Somefun, J. A. La Poutre 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

p ii , , .. . . 0 ,, noo OQ Additional Information: full citation , abstract , references , citings , index 

Full text available: Tn pdf(382.28 KB) 

1 — ' terms 

This paper presents an agent strategy for complex bilateral negotiations over many issues 
with inter-dependent valuations. We use ideas inspired by graph theory and probabilistic 
influence networks to derive efficient heuristics for negotiations about multiple issues. 
Experimental results show — under relatively weak assumptions with respect to the 
structure of the utility functions - that the developed approach leads to Pareto-efficient 
outcomes. Moreover, Pareto-efficiency can be reached wit ... 
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Keywords: decision theory, game theory, graphical models, influence diagrams, market- 
based methods, negotiation, utility graphs 



Task and resource allocation: How equitable is rational negotiation? 
Sylvia Estivie, Yann Chevaleyre, Ulle Endriss, Nicolas Maudet 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: *g| pd f( 2 37 . 37 KB) Additional Information: full citation, abstract, r eferences , i ndex terms 

Notions of fairness have recently received increased attention in the context of resource 
allocation problems, pushed by diverse applications where not only pure utilitarian 
efficiency is sought. In this paper, we study a framework where allocations of goods result 
from distributed negotiation conducted by autonomous agents implementing very simple 
deals. Assuming that these agents are strictly self-interested, we investigate how 
equitable the outcomes of such negotiation processes are. We first ... 

Keywords: fair division, multiagent resource allocation, negotiation, social welfare 



A Coo p erative Negotiation Protocol for Physiolo g ical Model Combination 
Nicola Gatti, Francesco Amigoni 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 2 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^| pdf(446.30 KB) Additional Information: full citation , abstract , index terms 

The global model of a complex phenomenon can emerge from the cooperative negotiation 
of agents embedding local partial models of the phenomenon. We adopted this approach 
to model complex physiological phenomena, such as those related to the metabolism of 
glucose-insulin and to the determination of the heart rate (pacing). In this paper we 
formally describe and analyze the properties of a cooperative negotiation protocol we 
developed to allow the agents to produce a global coherent model of a phy ... 

Argumentation and negotiation: Negotiation-based coalitions in the physical world 
Majid Ali Khan, Ladislau Boloni 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: H pelf (245. 22 KB) Additional Information: fu ll c it a ti o n, abstract, refe re nces, index t e r m s 

We present a negotiation based coalition formation scheme for autonomous agents 
residing in the physical world. While in the virtual world we can abstract the negotiation 
into a calculation of rewards and ignore the details of the physical substrate of the 
negotiation, in the physical world we need to concern ourselves with variables such as the 
geographical location of the agent, range of the communication devices, path planning, 
obstacles and hazards, the necessity of co-location and the tempo ... 

10 Papers: argumentation and dialog: Formal handling of threats and rewards in a 
negotiation dialogue . 
Leila Amgoud, Henri Prade 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS 05 

Publisher: ACM Press 

Full text available: ^ [ pdf(346.26 KB) Additional Information: full citation , abstract , references , index terms 

Argumentation plays a key role in finding a compromise during a negotiation dialogue. It 
may lead an agent to change its goals/preferences and force it to respond in a particular 
way. Two types of arguments are mainly used for that purpose: threats and rewards. For 
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example, if an agent receives a threat, this agent may accept the offer even if it is not 
fully "acceptable" for it (because otherwise really important goals would be 
threatened). The contribution of this paper is twofold ... 

Keywords: argumentation, negotiation 



11 Simulation and modeling: Power and negotiation: lessons from agent-based 
participatory simulations 
Paul Guyot, Alexis Drogoul, Shinichi Honiden 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: ^| pdf(293.53 KB) Additional Information: full citation , abstract , references , index terms 

Participatory simulations are conducted to improve our knowledge of human behaviors, to 
help in solving conflicts, to shape interaction protocols between humans and to teach 
some aspects of collective management. Agent-based participatory simulations differ from 
other kinds of participatory simulations including role playing games and experimental 
economics simulations. The control architecture of the agents, in these simulations, is 
more or less integrally replaced by a human player and the inte ... 

Keywords: agent-based simulations, negotiations, participatory simulations, power 
relations . 



12 Posters: negotiation and agreement II: Experimental analysis of negotiation meta 
S> strategies 

■ Raquel Ros, Carles Sierra 
July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: ||] pdf( 3 02.65 KB ) Additional Information: f ull cit ati o n, abstract, re f er en ces, index terms 

In this paper we present a meta strategy that combines two negotiation tactics. The first 
one based on concessions, and the second one, a trade-off tactic. The goal of this work is 
to demonstrate by experimental analysis that the combination of different negotiation 
tactics allows agents to improve the negotiation process and as a result, to obtain more 
satisfactory agreements. The scenario proposed is based on two agents, a buyer and a 
seller, which negotiate over four issues. The paper present ... 

Keywords: automated negotiation, multi agent systems, negotiation strategies 



13 Bole and res multiagent 

H> s ystem for real-time load balancin g of a mobile cellular network 
John Bigham, Lin Du 

July 2003 Proceedings of the second international joint conference on Autonomous 

agents and multiagent systems AAMAS 03 
Publisher: ACM Press 

_ ii , , ^ ,,,, 07 .. m Additional Information: full citation , abstract , references , citings , index 

Full text available: 18| pdf(1 .27 MB) 

terms 

A cooperative negotiation approach for the real-time control of cellular network coverage 
is described. The performance of the whole cellular network is improved by contracting 
and shaping the antenna radiation pattern around traffic "hot spots" and expanding 
adjacent cell coverage to fill in the coverage loss. The paper shows that the local area real 
time cooperative negotiation between base stations leads to a near global optimal 
coverage agreement which is reached in the context of the whole ... 

Keywords: cooperative negotiation, load balancing, multi-agent systems, real-time 
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14 Game theory (I): Optimal agendas for multi-issue negotiation 
Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings 

v July 2003 Proceedings of the second international joint conference on Autonomous 
agents and multiagent systems AAMAS '03 
Publisher: ACM Press 

r- ,. . * i u. 0 ^ Additional Information: full citation, abstract, references, citings, index 

Full text available: W\ pdf(245.66 KB) ; — - - - ~ ™ 9 ~ 

l£ _ J ^_o „ t e rms 

There are two ways of handling bilateral multi-issue negotiations — one is to negotiate all 
the issues together, and the other is to negotiate them one by one. The order in which 
issues are negotiated in issue-by-issue negotiation is specified by the agenda, which can 
be defined in two ways. One way is to decide it exogenous!?, i.e., before negotiation 
begins. The other way is to let the players decide which issue they will negotiate next, 
during the process of negotiation, i.e., the age ... 

Keywords: agendas, game-theory, multi-issue negotiation 

15 Session IB: biddin g and bar g ainin g a gen ts I: Mult i -iss u e ne g otiation undertime 
A constraints 

^ Shaheen S. Fatima, Michael Wooldridge, Nicholas R. Jennings 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 1 AAMAS '02 

Publisher: ACM Press 

r- .. * * , Ul ^ , 0 QO UDX Additional information: full citation, abstract, r eferences , citings , index 

Full text available: TO pdf(1 48.83 KB), - — ■ — 

terms 

This paper presents a new model for multi-issue negotiation under time constraints in an 
incomplete information setting. In this model the order in which issues are bargained over 
and agreements are reached is determined endogenously as part of the bargaining 
equilibrium. We show that the sequential implementation of the equilibrium agreement 
gives a better outcome than a simultaneous implementation when agents have like, as 
well as conflicting, time preferences. We also show that the equilibriu ... 

Keywords: agendas, game theory, negotiation 



16 Session 1B: bidding and bargaining agents I: A negotiation model of inc om plete 
«H> information under time constraints 
. Cao Da-Jun, Xu Liang-Xian 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 1 AAMAS '02 

Publisher: ACM Press 

Full text available: Qpdf(233.79 KB) Additional Information: full citation, abstract, reLfer&ices, index terms 

As far as the architecture of one-to-one negotiation for practical use is concerned, what 
kind of equilibrium strategy should a negotiation agent follow when it faces the pressure of 
its deadline, as well as the uncertainties about the types and the deadlines of its 
opponents? This paper presents a strategic model for negotiation of alternative offers with 
a formal game theory, gives a definition of equilibrium combination for negotiation of 
alternative offers, provides equilibrium strategies ba ... 

Keywords: agent, bargaining, game theory, negotiation 
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Guoming Lai, Katia Sycara, Cuihong Li 

August 2006 Proceedings of the 8th international conference on Electronic 

commerce: The new e-commerce: innovations for conquering current 
barriers, obstacles and limitations to conducting successful business on 
the internet ICEC 06 

Publisher: ACM Press 

Full text available: ^ pdf(503.75 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a decentralized model that allows self-interested agents to reach "win- 
win" agreements in a multi-attribute negotiation. The model is based on an alternating- 
offer protocol. In each period, the proposing agent is allowed to make a limited number of 
offers. The responding agent can choose the best offer or reject all of them. In the case of 
rejection, agents exchange their roles and the negotiation proceeds to the next period. To 
make counteroffers, an agent first uses ... 

Keywords: automated negotiation, multi-attribute negotiation, pareto optimality, 
performance analysis, rational, preference 



18 Op timal Ne g otiati on of M u lt ipl e Issues in I ncom plete Information Settings 
Shaheen Fatima, Michael Wooldridge, Nicholas R. Jennings 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^| pdf(238.29 KB) Additional Information: full citation , abstract , citings , index terms 

This paper studies bilateral multi-issue negotiation between self-interested agents. The 
outcome of such encounters depends on two key factors: the agenda (i.e., the set of 
issues under negotiation) and the negotiation procedure (i.e., whether the issues are 
discussed together or separately). Against this background, this paper analyses such 
negotiations by varying the agenda and negotiation procedure. This analysis is carried out 
in an incomplete information setting in which an agent knows its ... 

19 Coordinat i n g Mult i ple Concurre nt Negotiations 
Thuc Duong Nguyen, Nicholas R. Jennings 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^[pd f (233.61 K B) Additional Information: full citation, abstract, citings, index terms 

To secure good deals, an agent may engage in multiple concurrent negotiations for a 
particular good or service. However for this to be effective, the agent needs to carefully 
coordinate its negotiations. At a basic level, such coordination should ensure the agent 
does not procure more of the good than is needed. But to really derive benefit from such 
an approach, the agent needs the concurrent encounters to mutually influence one 
another (e.g. a good price with one opponent should enable an agen ... 

20 Po sters: ne g otiation and agreement II : Balancing conflict and cost in the selection of 
^ negotiation opponents 

^ Steve Munroe, Michael Luck 

July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available: ^] pdf(21Q,44 KB) Additional Information: full citation , abstract , references , index terms 

Within the context of bi-lateral negotiation, a problem that has received little attention is 
that of identifying negotiation opponents in situations in which the consequences of 
conflict and the ability to access resources vary dynamically. Such dynamism poses a 
number of problems that make it difficult to automate the identification of appropriate 
negotiation opponents. To that end, this paper describes an opponent selection 
mechanism used by a buyer-agent to evaluate and select between an air ... 
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21 Papers: negotiation and agreement I: Negotiating over small bundles of resources 
Yann Chevaleyre, Ulle Endriss, Jerome Lang, Nicolas Maudet 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: || |pdf(348.32 KB) Additional Information: full citation, abstract , references , index terms 

When rational but myopic agents negotiate over the exchange of indivisible resources, any 
restriction to the negotiation protocol may prevent the system from converging to a 
socially optimal allocation in the general case. This paper addresses this issue by analysing 
how the confinement to certain classes of utility functions can enable agents to move to an 
optimal allocation by negotiating over small bundles of items at a time. In particular, we 
consider so-called k-separable domains, where the ... 

Keywords: multiagent resource allocation, negotiation, social choice and welfare, utility 
theory 

22 Multi-agent systems and social behavior: Reasoning about commitments in multi ple ^ 

«H> concurrent negotiations 

^ Thuc Duong Nguyen, Nicholas R. Jennings 

March 2004 Proceedings of the 6th international conference on Electronic commerce 
ICEC 04 

Publisher: ACM Press 

Full text available: g pdf(307.16 KB) Additional Information: full citation , abstract , references 

Automated negotiation by software agents is a key enabling technology for agent 
mediated e-commerce. To this end, this paper considers an important class of such 
negotiations - namely those in which an agent engages in multiple concurrent bilateral 
negotiations for a good or service. In particular, we consider the situation in which a buyer 
agent is looking for a single service provider from a number of available ones in its 
environment. By bargaining simultaneously with these providers and inte ... 



23 Adaptive, Confidence-Based Multia g en t Ne g ot ia tion Strateg y 
Leen-Kiat Soh, Xin Li 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^ pdf(1 80 AQ. .KB). Additional Information: MLcitalion, abstract, index terms 

We propose an adaptive 1-to-many negotiation strategy for multiagent coalition formation 
in dynamic, uncertain, real-time, and noisy environments. Our strategy focuses on multi- 
issue negotiations where each issue is a request from the initiating agent to the 



http://portal.acm.org/results.cfm?query=%22autonomous%20agent%22%20AND%20%2 9/26/2007 



Results (page 2): "autonomous agent" AND (negotiation OR negotiate) 



Page 2 of 6 



responding agent. The initiating agent conducts multiple concurrent negotiations with 
responding agents and in each negotiation it employs (1) a pipelined, one-at-a-time 
approach, or (2) a confidence-based, packaged approach. In the former, ... 

24 Game theo ry: Cont r a ct clau se ne g oti ation by ga m e t h e o ry B 
Elisa Burato, Matteo Cristani 

June 2007 Proceedings of the 11th international conference on Artificial intelligence 
and law ICAIL '07 

Publisher: ACM Press 

Full text available: Q pdf(448,34 KB) Additional Information: full citation , abstract , references 

Several recent investigations in Artificial Intelligence and Law have dealt with the problem 
of "contract clause negotiation", often seen as a specific type of "meaning negotiation". 
Though a consistent effort has been spent in modelling situations in which two agents 
mediate the rules to govern a cooperation stipulated in a contract, there is still a lack of 
formalisation for such a task from a logical viewpoint, and specifically, no model exists, to 
the best of our knowledge, in the current ... 

Keywords: bargaining, contract clauses negotiation, dialogue games, game theory, 
knowledge representation, legal knowledge representation, meaning negotiation, multiple 
agents systems 




25 Experiments in Human Multi-Issue Negotiation: Analysis and Sup port 
Tibor Bosse, Catholijn M. Jonker, Jan Treur 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 2 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: Q pdf(368.91 KB) Additional Information: full citation , abstract , index terms 

The purpose of this paper is to report on experiments in (human) multi-issue negotiation 
and their analysis, and to present a generic software environment supporting such an 
analysis. First, the paper presents a System for Analysis of Multi-Issue Negotiation 
(SAMIN). SAMIN is designed to analyse negotiation processes between human negotiators, 
between human and software agents, and between software agents. The user can enter 
any formal property deemed useful into the system and use the system to ... 

26 Interaction throu g h n egoti a tion 

A Christina Brodersen, Jannie Friis Kristensen 

^ October 2004 Proceedings of the third Nordic conference on Human-computer 
interaction NordiCHI 04 

Publisher: ACM Press 

Full text available: ^] pdf(205.58 KB) Additional Information: full citation , abstract , references , index terms 

In this paper we discuss recent developments in interaction design principles for 
ubiquitous computing environments, specifically implications related to situated and 
mobile aspects of work. We present 'Interaction through Negotiation' as a general Human- 
Computer Interaction (HCI) paradigm, aimed at ubiquitous/pervasive technology and 
environments, with focus on facilitating negotiation in and between webs of different 
artifacts, humans and places. This approach is concerned with the way tech ... 

Keywords: exception handling, interaction, mobile work, ubiquitous computing, webs of 
technology 
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neg otiation 
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July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 1 AAMAS '02 
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terms 

In this paper, we assume agents are cooperative negotiators under bounded number of 
negotiation messages. We implement agents who could incrementally learn from other 
agent's proposal during negotiation in order to speed up the negotiation process. We 
evaluate their performance in terms of Pareto efficiency, total utility payoffs, and number 
of negotiating messages. The experiments showed that negotiation learning agents could 
reach closer to the Pareto efficiency agreement in a much faster spee ... 

Keywords: incremental learning, multi-issue agent negotiation 



28 Multi-A g ent based negotiation su p port systems for order based manufacturers 
Hyung Rim Choi, Byung Joo Park, Hyun Soo Kim, Yong Sung Park, Young Jae Park 

>^ September 2003 Proceedings of the 5th international conference on Electronic 
commerce ICEC '03 
Publisher: ACM Press 

Full text available: pdf(654.66 KB) Additional Information: full citation , abstract , references 

In this research, we have developed a Multi-Agent based Negotiation Support System to 
enhance the competitive power of a company in dynamic environments and correspond to 
various orders from customers by capitalizing on electronic commerce. The system uses 
the agent technology that comes to light as a new paradigm in dynamic environment and 
flexible system framework. The multi-agent technology is used to solve these problems 
through cooperation between agents. The system consists of six sub agen ... 

Keywords: intelligent agents, multi-agent, negotiation, scheduling and sales engineer, 
virtual manufacturing 




29 Towards Automated Procurement via Agent-Aware Ne g otiation Su pport ■ 
A. Giovannucci, J. A. Rodriguez-Aguilar, A. Reyes, F. X. Noria, J. Cerquides 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 1 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^pdf(470.17 KB) Additional Information: full citation , abstract , index terms 

Negotiation events in industrial procurement involving multiple, highly customisable goods 
pose serious challenges to buying agents when trying to determine the best set of 
providing agentsy offers. Typically, a buying agentys decision involves a large variety of 
constraints that may involve attributes of a very same item as well as attributes of 
multiple items. In this paper we describe iBundler, an agent-aware negotiation service to 
solve the winner determination problem considering buyersy an ... 

30 Auto mated M ulti-Att r i bu te N egotiation w i th Efficient Us e of Inco m pl e te Prefere nce Qjj 
Information 

Catholijn Jonker, Valentin Robu 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^pdf(248.04 KB) Additional Information: full c i tati on , abstract, citings, i n dex terms 

This paper presents a model for integrative, one-to-one negotiation in which the values 
across multiple attributes are negotiated simultaneously. We model a mechanism in which 
agents are able to use any amount of incomplete preference information revealed by the 
negotiation partner in order to improve the efficiency of the reached agreements. 
Moreover, we show that the outcome of such a negotiation can be further improved by 
incorporating a "guessing" heuristic, by which an agent uses the histor ... 
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Kwang Mong Sim 

January 2007 ACM SIGecom Exchanges, Volume 6 issue 2 
Publisher: ACM Press 

Full text available: ^ pdfd 73.63 KB) Additional Information: full citation , abstract , references , index terms 

Supporting resource co-allocation is essential for realizing the Grid vision because 
computational intensive applications may require more resources than a single computing 
machine can provide in one administrative domain. Given that the various stakeholders 
often have their own requirements and supply-and-demand patterns, successfully 
obtaining commitments through concurrent negotiations with multiple resource owners to 
simultaneously access several resources is a very challenging task. This po ... 

Keywords: automated negotiation, bargaining protocol, grid resource co-allocation, grid 
resource management, resource allocation, software agent 

32 M ult i - a ge nt s y stems and social be ha v ior: Ag en t -based ne g otiat ion in c oo perative 
processes: automatic support to underwriting insurance policies 
Marco Comuzzi, Chiara Francalanci 

March 2004 Proceedings of the 6th international conference on Electronic commerce 
ICEC '04 

Publisher: ACM Press 

Full text available: ^] pd f(335. 74 K B) Additional Information: ful l citati o n, abs tr act , references, i ndex term s 

In a cooperative context, negotiation represents the process that allows organizations to, 
create a base of common knowledge. Organizations have at the same time shared and 
divergent objectives and, thus, negotiating the characteristics of a common knowledge 
base cannot be fully cooperative, but inevitably raises competitive behaviours. The 
coopetition paradigm has been introduced in the literature to model relationships between 
companies that are simultaneously cooperative and competitive ... 

Keywords: insurance industry, negotiation 



33 Rewards-based negotiation for providing context information 
Bing Shi, Xianping Tao, Jian Lu 

November 2006 Proceedings of the 4th international workshop on Middleware for 
Pervasive and Ad-Hoc Computing (MPAC 2006) MPAC '06 

Publisher: ACM Press 

Full text available: | |]pdf(159.56 KB) Additional Information: full citation , abstract , references , index terms 

How to provide appropriate context information is a challenging problem in context-aware 
computing. Most existing approaches use a centralized selection mechanism to decide 
which context information is appropriate. In this paper, we propose a novel approach 
based on negotiation with rewards to solving such problem. Distributed context providers 
negotiate with each other to decide who can provide context and how they allocate 
proceeds. In order to support our approach, we have designed a concrete ... 

Keywords: context, context provider, context-awareness, negotiation 



34 Motivation-Based Selection of NegotMlon Pa 
Steve Munroe, Michael Luck, Mark d'Inverno 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: g pdf(129.99 KB) Additional Information: full citation , abstract , index terms 

Negotiation is key to resolving conflicts, allocating resources and establishing cooperation 
in systems of self-interested agents. Often, an agent may have to select between different 
potential negotiation partners, and identifying which offers the best chance of a successful 
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negotiation is a challenging task. However, poor selection of partners can. result in failure 
or in inefficient outcomes. To that end, this paper describes a motivation-based 
mechanism to evaluate and select between negotiat ... 



35 Argumentation and negotiation: Monotonic concession protocols for multilateral 




negotiation 
Ulle Endriss 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: Q pdf(235.46 KB) Additional Information: full citation , abstract , references , index terms 

The most natural way of thinking about negotiation is probably a situation whereby each of 
the parties involved initially make a proposal that is particularly beneficial to themselves 
and then incrementally revise their earlier proposals in order to come to an agreement. 
This idea has been formalised in the so-called monotonic concession protocol, a set of 
rules defining the range of acceptable moves during a negotiation process intended to 
follow this general scheme. In the case of negotiation ... 



Keywords: game theory, negotiation, protocols 



36 E-commerce technolo g ies: A computation environment for automated ne gotiation: a Qjj 
<H> case study in electronic tourism 
^ Alan Silva, Jose Alencar Neto, Ig Ibert 

March 2007 Proceedings of the 2007 ACM symposium on Applied computing SAC 07 

Publisher: ACM Press 

Full text available: pdf(209,38 KB) Additional Information: full citation , abstract , references , index terms 

The automated negotiation topic plays an important role in e-commerce research. 
However, despite considerable work on automated negotiation, few research efforts have 
aimed at software engineering facilities such a reuse and flexibility. To address this issue, 
we propose a novel computation environment for building agents with flexible negotiation 
strategies to function in various virtual business domains. Regarding the negotiation 
, strategies, some decision taking assistance techniques may be ... 

Keywords: agent and multiagent architectures, cognitive models, electronic commerce, 
trading agents 



37 E-marketing & e- b usinesses: Adap t ive nego tiat i o n ag ent s for e- business 
Raymond Y. K. Lau 

August 2005 Proceedings of the 7th international conference on Electronic commerce 
ICEC '05 

Publisher: ACM Press 

Full text available: *g pdf(480.11 KB) Additional Information: full citation , abstract , references , index terms 

Negotiation has been identified as one of the key steps in Business-to-Business (B2B) 
transaction models. However, developing effective and efficient negotiation mechanisms 
for e-Business is quite challenging since negotiations in such a context are characterized 
by combinatorial complex negotiation spaces, tough deadlines, incomplete information 
about the opponents, and volatile negotiator preferences. Classical negotiation models are 
not able to offer a satisfactory solution to address all the ... 

Keywords: automated negotiation, e-business, evolutionary learning, intelligent agents 
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February 2005 ACM Transactions on Internet Technology (TOIT), volume 5 issue l 
Publisher: ACM Press 

Full text available: ^| pdf(844.63 KB) Additional Information: full citation , abstract , references , index terms 

Negotiator often rely on learning an opponent's behavior and on then using the knowledge 
gained to arrive at a better deal. However, in an electronic negotiation setting in which the 
parties involved are often unknown to (and therefore lack information about) each other, 
this learning has to be accomplished with only the bid offers submitted during an ongoing 
negotiation. In this article, we consider such a scenario and develop learning algorithms 
for electronic agents that use a common negotiat ... 

Keywords: Electronic negotiation, electronic agents, electronic commerce, learning, time- 
dependent tactic. 

39 Strate g y Acquisition of A g ents in Multi-I s sue Ne gotiation 9 
Shohei Yoshikawa, Takahiko Kamiryo, Yoshiaki Yasumura, Kuniaki Uehara 

December 2006 Proceedings of the 2006 IEEE/ WIC/ ACM International Conference on 

Web Intelligence WI '06 
Publisher: IEEE Computer Society 

Full text available: ^| pdf(169.49 KB) Additional Information: full citation , abstract , index terms 

This paper presents a method for acquiring a strategy of an agent in multi-issue 
negotiation. This method learns how to make a concession to an opponent for realizing 
win-win negotiation. To learn the concession strategy, we adopt reinforcement learning. 
First, an agent receives a proposal from an opponent. The agent recognizes a negotiation 
state using the difference between their proposals and difference between their 
concessions. According to the state, the agent makes a proposal by reinforce ... 

40 Papers: arg umentation and dialo g : Towards a formal framework for the search of a fjj 

consensus between autonomous agents 
^ Leila Amgoud, Sihem Belabbes, Henri Prade 

July 2005 Proceedings of the fourth international joint conference on Autonomous 

agents and multiagent systems AAMAS '05 
Publisher: ACM Press 

Full text available: ^ pdf (285.40 KB) Additional Information: full citation , abstract , references , index terms 

This paper aims at proposing a general formal framework for dialogue between 
autonomous agents which are looking for a common agreement about a collective choice. 
The proposed setting has three main components: the agents, their reasoning capabilities, 
and a protocol. The agents are supposed to maintain beliefs about the environment and 
the other agents, together with their own goals. The beliefs are more or less certain and 
the goals may not have equal priority. These agents are supposed to be ... 

Keywords: argumentation, negotiation 
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41 Arg umentation and n egotiation: An e x pressive approach to fuzz y constraint ba sed ! 

<H> agent purchase negotiation 

^ Miguel A. Lopez-Carmona, Juan R. Velasco 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: ^ pdf(384.64 KB) Additional Information: full citation , abstract , references , index terms 

This paper presents a fuzzy constraint based model for. bilateral multi-attribute agent 
purchase negotiations in competitive trading environments. Argumentation is used as a 
key mechanism to improve agreements, in contrast to other fuzzy constraint based models 
which are limited to quantitative offers and counter-offers. A set of locutions and decision 
mechanisms which fire them are specified, so that each agent may decide its degree of 
cooperation and expressiveness. 

Keywords: fuzzy constraints, negotiation, strategies 

42 Papers: ne g otiation and agreement I: Ne g otiation mechanism forTAC SCM • 

<H> component marke t 
^ Dongmo Zhang 

July 2005 Proceedings of the fourth international joint conference on Autonomous 
agents and multiagent systems AAMAS '05 

Publisher: ACM Press 

Full text available: 'g) pd f( 33 3. 90 KB ) Additional Information: f ull ci t a t i on, a bstrac t, references, inde x te r ms 

This paper presents a new negotiation mechanism and a new supplier model for Trading 
Agent Competition Supply Chain Management(TAC SCM). Under the new negotiation 
mechanism, an agent is allowed to negotiate with component suppliers on price, delivery 
date and supply quantity while a supplier can autonomously vary its production capacity 
with market demands and allocate its products to buyers through auction. A mathematical 
analysis is given to ensure the new negotiation mechanism and supplier mo ... 

Keywords: multi-agent simulation and modelling, negotiation, trading agent 
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In this paper, we propose a Negotiation Support System based on a Multi-agent System. 
Each agent assists a user in multi-criteria decision making and negotiates according to this 
decision-modelling with other agents, each of them representing a user. Moreover agents 
assist users in the debate to negotiate a joint representation of the problem and 
automatically justify proposals with this joint representation. 

Keywords: CSCW, analytic hierarchy process, argumentation, automated negotiation 



44 Negotiation to Improve Role Adoption in Organizations 
Asad Rahman, Henry Hexmoor 

July 2004 Proceedings of the Third International Joint Conference on Autonomous 
Agents and Multiagent Systems - Volume 3 AAMAS '04 

Publisher: IEEE Computer Society 

Full text available: ^|pdf(90.94 KB) Additional Information: M citation, abstract, jMexierms 

We present negotiation schemes for efficient role adoption that enhance utility in 
organizations. In one scheme, local utility computations determine role adoption. In the 
second scheme, utility of the entire system is considered by the negotiating agents. These 
strategies are compared to the optimal outcome. Our results show that when agents 
negotiate using the second strategy, the system performance converges to its pareto 
optimal utility level. 

45 Argumentation and negotiation: Negotiation coalitions in group-choice multi-agent 
A systems 

^ Tom Wanyama, Behrouz H. Far 

May 2006 Proceedings of the fifth international joint conference on Autonomous 
agents and multiagent systems AAMAS '06 

Publisher: ACM Press 

Full text available: ^ pdfd 50.80 KB) Additional Information: full citation , abstract , references , index terms 

In Group-Choice Decision Making (GCDM) where a number of stakeholders are involved in 
choosing a single solution from a set of available solution options, it is common for the 
stakeholders to form coalitions during negotiations in order to increase their individual 
welfare. It is also common to use Multi-Agent Systems (MAS) to automate GCDM 
processes. In such MAS, agents have to form coalitions like their human counterparts. 
Within each coalition, the individual agents behave according to the st ... 

Keywords: coalition-formation, game-theory, group-choice, negotiation, qualitative- 
reasoning 
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Full text available: TOpdf(471,12 KB) ; ™ — - — - — 3 ~ 

te rm s 

The problems associated with current automated negotiation approaches are of little 
feasibility in practical industry applications. This paper describes a new method that 
combines a game theory approach and a co-evolutionary approach to support an effective 
negotiation model for agents to resolve conflict. Under this proposed method, the agents 
without knowing the other agent's strategies and payoffs, produce an optimised resolution 
that complies Nash equilibrium and Pareto efficiency concepts. ... 

Keywords: game theory, genetic algorithm, no fear of deviation, prisoner dilemma 
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Full text available: TCI pdf(298.07 KB) ~ 

terms 

Autonomous agents usually operate as a multi-agent community performing actions within 
a shared social context to achieve their individual and collective objectives. In such a 
social context, their actions are influenced via two broad forms of motivations. First, the 
internal influences reflect the intrinsic motivations that drive the individual agent to 
achieve its own internal objectives. Second, as agents reside and operate within a social 
community, the social context itself influence ... 

Keywords: argumentation-based negotiation, conflict resolution 
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March 2004 Proceedings of the 6th international conference on Electronic commerce 

ICEC '04 
Publisher: ACM Press 

Full text available: *Q pdf(457.36 KB) Additional Information: full citation , abstract , references , citing s 

Software agents that autonomously act and interact to achieve their design objectives are 
increasingly being developed for a range of e-commerce applications. In this context, 
automated negotiation is a central concern since it is the de facto means of establishing 
contracts for goods or services between the agents. Now, in many cases these contracts 
consist of multiple issues (e.g. price, time of delivery, quantity, quality) which makes the 
negotiation more complex than when dealing with just p ... 
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Publisher: ACM Press 
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In this paper we present a Description Logic approach to extended matchmaking between 
Demands and Supplies in an Electronic Marketplace, which allows the semantic-based 
treatment of negotiable and strict requirements in the description. To this aim we exploit 
two novel non-standard Description Logic inference services, Concept Contraction -which 
extends satisfiability-and Concept Abduction -which extends subsumption. Based on these 
services we devise algorithms to find negotiation spaces and to de ... 

Keywords: concept abduction, concept contraction, description logics, e-commerce, 
matchmaking, negotiable constraints, semantic web 
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While argumentation-based negotiation has been accepted as a promising alternative to 
game-theoretic or heuristic based negotiation, no evidence has been provided to confirm 
this theoretical advantage. We propose a model of bilateral negotiation extending a simple 
monotonic concession protocol by allowing the agents to exchange information about their 
underlying interests and possible alternatives to achieve them during the negotiation. We 
present an empirical study that demonstrates (through ... 

Keywords: automated negotiation, interest based negotiation 



51 Session 5A: a ge n t c ommunication l a nguages: Negotiation as a me ch an i sm fo r 




language evolution 
Piotr J. Gmytrasiewicz 

July 2002 Proceedings of the first international joint conference on Autonomous 
agents and multiagent systems: part 2 AAMAS '02 

Publisher: ACM Press 

Full text available: || pdf(81.89 KB) Additional Information: full citation , index terms 



52 An agent-based approach to manage negotiation protocols in flexible CSCW systems jjjj[ 
Federico Bergenti, Agostino Poggi 

June 2000 Proceedings of the fourth international conference on Autonomous agents 
AGENTS 'OO 

Publisher: ACM Press 

Full text available: ^| |pdf(218.83 KB ) Additional Information: f ul l citatio n, references , index terms 





Keywords: CSCW systems, negotiation protocols, personal agents 



53 Automated ne g otiation for order transaction of injection mold manufacturer ■ 
Young Jae Park, Hyung Rim Choi, Hyun Soo Kim 
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Today, there are several markets in cyber space where companies trade electronically due 
to the development of Information Technology. On the other hand, the most important 
thing in trades is negotiation. So, in order to support current business practices as well as 
new ones on the Internet, electronic commerce systems need an ability to negotiate. In 
this paper, proposed is a method by which a seller can be supported by an agent which 
plays a role in negotiation process among small and medium c ... 

Keywords: and electronic commerce, automated negotiation, intelligent agent 
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We consider negotiation protocols in which each offer contains a price and a description 
from some given ontology. If the opposing negotiation agents do not share the same 
version of this ontology, for instance because not all have been made aware of the latest 
changes, then a fixed communication protocol may be expected to fail when one opponent 
is faced with an offer including a concept novel to it. However, the communication may 
proceed if the agent is allowed to ask for, receive and assim ... 

Keywords: assimilation, convergent negotiation, negotiating agents, negotiation 
protocols, ontologies 
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